Influence of Inter-Agent Communication Cost to Diffusion Scheduling in Irregular Parallel Computations

The paper briefly presents the architecture of a multi-agent computing system with an emphasis on diffusion scheduling. Two binding energy formulas used by the diffusion scheduling algorithm are introduced: one respecting only requirements for the CPU and memory, and a second also utilizing the requirement for inter-agent communication. Two pairs of experiments with irregular parallel computations are presented with comparative results showing the efficiency in respect to inter-agent communication in both local and wide area networks.